Dynamic Programming.

복잡한 꼴을 가진 문제를 보다 단순한 여러 문제로 쪼개어 해결하는 패러다임. 점화식 등이 이에 해당한다. #Q 그렇다면, 분할정복이나, 그리디와 무엇이 다른가?

Floyd-Warshall Algorithm.